ON THE LOCAL TIME OF RANDOM PROCESSES IN RANDOM SCENERY 
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Abstract. Random walks in random scenery are processes defined by Z„ ~ X]fc=i (,Xi + ...+x^. , 
where basically {Xk,k > 1) and {£,y,y £ Z) are two independent sequences of i.i.d. random 
variables. We assume here that Xi is Z-valued, centered and with finite moments of all orders. 
We also assume that is Z-valued, centered and square integrable. In this case H. Kesten 
and F. Spitzer proved that {n"^^* Zynt]^^ > 0) converges in distribution as n c30 toward some 
self-similar process (At,t > 0) called Brownian motion in random scenery. In a previous paper, 
we established that P(Z„ = 0) behaves asymptotically like a constant times n~^^^ , as n — > oo. 
We extend here this local limit theorem: we give a precise asymptotic result for the probability 
for Z to return to zero simultaneously at several times. As a byproduct of our computations, 
we show that A admits a bi-continuous version of its local time process which is locally Holder 
continuous of order 1/4 — 5 and 1/6 — 5, respectively in the time and space variables, for any 
5 > Q. In particular, this gives a new proof of the fact, previously obtained by Khoshnevisan, 
that the level sets of A have Hausdorff dimension a.s. equal to 1/4. We also get the convergence 
of every moment of the normalized local time of Z toward its continuous counterpart. 



1. Introduction 

1.1. Description of the model and of some earlier results. We consider two independent 
sequences {Xk,k > 1) and {S,y,y G of independent identically distributed Z-valued random 
variables. We assume in this paper that Xi is centered, with finite moments of all orders, and 
that its support generates Z. We consider the random walk {Sn,n > 0) defined by 

n 

Sq := and Sn ■= Xj for all n > 1. 

1=1 

We suppose that is centered, with finite second moment o"^ := ]E[^q]. The sequence ^ is called 
the random scenery. 

The random walk in random scenery Z is then defined for all n > 1 by 

n-l 
k=0 

For motivation in studying this process and in particular for a description of its connections with 
many other models, we refer to [5l [TOl [T3] and references therein. Denoting by Nn{y) the local 
time of the random walk S : 

Nniy) = #{k = 0,...,n-1 : Sk = y} , 

it is straightforward, and important, to see that Z„ can be rewritten as Z„ = (,yNn{y). 
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ON THE LOCAL TIME OF RANDOM PROCESSES IN RANDOM SCENERY 
Kesten and Spitzer [10] and Borodin [2] proved the following functional limit theorem : 

(n-^/^Znt,t>0) ^ {aAt,t>0), 

where 



(1) 



Zs := Zn + {s — n){Zn+i — Zn), for all n < s < n + 1, 
A is defined by 

r+oo 

At := / Lt{x)dp^, 



with {/3x)x£R a standard Brownian motion and {Lt{x), t >0, x S M) a jointly continuous 
in t and x version of the local time process of some other standard Brownian motion 
{Bt)t>o independent of /3. 

The process A is known to be a continuous (3/4)-self-similar process with stationary increments, 
and is called Brownian motion in random scenery. It can be seen as a mixture of stable processes, 
but it is not a stable process. 

Let now ip^ denote the characteristic function of a-nd let d be such that {u : |v3^(n)| = 1} = 
(27r/d)Z. In [5] we established the following local limit theorem : 



(Zn= n^x) = l ^'^ ^Pi,i{x/a)n i + o{n I) if P (ji^o 



3 

77, 4 X 



G dl 



1 



with 



Pi,i{x) 



1 /2 

and ||ii||2 := (/iR-^i(y) dy) the L^-norm of Li. In the particular case when x = 0, we get 



2tt 



E 



otherwise, 



(2) 



' (Zn = 0) 



d-cr ^Pi,i(0)?i 4+0(77 4) if 77 G 

otherwise, 



(3) 



with do := min{777 > 1 : 99^(27r/(i)™ = 1}. 

Actually the results mentioned above were proved in the more general case when the distributions 
of the ^y's and X^s are only supposed to be in the basin of attraction of stable laws (see [1], [5] 
and [To] for details). 

1.2. Statement of the results. 



1.2.1. Local time of Brownian motion in random scenery. Let Ti, . . . ,Tfc, be k positive reals. Set 

^Ti,...,Tfe := det(MTi,...,Tj with Mt^^...,t„ = {{Lri, Ltj)) ^^^ .^^^ , 
where (•, •) denotes the usual scalar product on L^(]R), and 



Cti,...,t, := E 



V, 



-1/2 

Ti,...,Tk 



Our first result is the following 



^Recall that, for every n > 0, we have 

p«o e dz) > 



(n^o €dZ) = l 
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Theorem 1. For any k > 1, there exist constants c > and C > 0, such that 
k k 

1=1 i=l 

for every < Ti < ■ ■ ■ < Tk, with the convention that Tq = 0. 

The most difficult (and interesting) part here is the upper bound. The lower bound is obtained 
directly by using the scaling property of the local time of Brownian motion and the well-known 
Gram-Hadamard inequality. Concerning the upper bound, we will give more details about its 
proof in a moment, but let us stress already that even for k = 2 the result is not immediate 
(whereas when A; = 1 it follows relatively easily from the Cauchy-Schwarz inequality and some 
basic properties of the Brownian motion, see for instance [5]). 

A first corollary of this result is the following: 

Corollary 2. For all k > 1 and all < Ti < ■ ■ ■ < Tj., the random variable (Ay^, . . . , A^^.) 
admits a continuous density function, denoted hy pk^Xx,...,T,:, which is given by 

1 



Pk,T,,...,n{x) := (27r)-2E 



-n-l/2 

^Ti,...,Tfeexp 



Ti,...,T, 



for all X E 



dTk 



(4) 



Theorem [T] also shows that, for every t > 0, k > 1 and x G M, 
Mk,tix) ■■= / Pk,Ti,...,Tk{^,- ■ ■ ,x)dT^ 

is finite. Define now the level sets of A as the sets of the form 

A-^(x) :={t>0 : At = x}, 

for x G M. We can then state our main application of Theorem [T| which can be deduced by 
standard techniques: 

Theorem 3. There exists a nonnegative process {Ct{x),x G M, t > 0), such that 

(i) a.s. the map {t,x) i— t- Ct{x) is continuous and nondecreasing in t. Moreover for any 
5 > 0, it is locally Holder continuous of order 1/4 — 6, in the first variable, and of order 
1/6 — 5, in the second variable, 

(ii) a.s. for any measurable 99 : M — t- IR+, and any t > 0, 

ip{As)ds= / ip{x) Ct{x) dx, 

(iii) for any T > 0, we have the scaling property: 

{CtT{x),t>0,x eR) = {T^^^Ct{xT^^/'^),t>0,xeR). 

(iv) for any x £ M, k > 1, and t > 0, the k-th moment of Ct{x) is finite and 

E [a(x)'^] = Mk,t{x), (5) 

(v) a.s. for any x G M, the support of the measure dtCt{x) is contained in A~^{x). 
The random variable Ct{x) is called the local time of A in x at time t. 

We believe that the exponents 1/4 and 1/6 in Part (i) are sharp. One reason is that our proof 
gives the right critical exponents in the case of the Brownian motion. Another heuristic reason 
comes from a result proved by Dombry & Guillotin [8], saying that the sum of n i.i.d copies of 
the process A converges under appropriate normalization, towards a fractional Brownian motion 
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with index 3/4. But the Holder continuity critical exponents of the local time of the latter 
process are exactly equal to 1/4 in the time variable, and 1/6 in the space variable. 

Let us point out that an original feature of this theorem is that it gives strong regularity 
properties of the local time of a process which is neither Markovian nor Gaussian, whereas 
usually similar results are obtained when at least one of these conditions is satisfied (see for 
instance [9l I16|). 

We should notice now that previously only the existence of a process satisfying (ii), ([5]) for 
k < 2 and (v) was known, see |19j . The original motivation of |19) was in fact to study the 
Hausdorff dimension of the level sets of A. Khoshnevisan and Lewis conjectured in [12] that 
their Hausdorff dimension was a.s. equal to 1/4, for every x E M. In |19j Xiao proved the result 
for almost every x, and left open the question to know whether this was true for every x. This 
has been later proved by Khoshnevisan in |11) . With Theorem [3] we can now give an alternative 
proof, which follows the same lines as standard ones in the case of the Brownian motion : 

Corollary 4 (Khoshnevisan |llj). For every x G M, the Hausdorff dimension of A~^{x) is a.s. 
equal to 1/4. 

Actually Xiao and Khoshnevisan proved their result in the more general setting where the 
Brownian motion B is replaced by a stable process of index a G (1,2]. But at the moment it 
does not seem straightforward for us to adapt our proof to this case. 

Now let us give some rough ideas of the proof of Theorem [TJ The first thing we use is that 
MTi,...,Tk is a Gram matrix, and so there is nice formula for its smallest eigenvalue ([8]), which 
shows that to get a lower bound, it suffices to prove that the term Lt^/T^^^ is far in L^-norm 
from the vector space generated by the terms (Lt^ — -^^Tj_i)/(^j — ^j-i)^^^) for j > 2. Now by 
scaling we can always assume that Ti = 1. Next by using the Holder regularity of the process L, 
we can replace the L^-norm by the L°°-norm, which is much easier to control. Then we use the 
Ray-Knight theorem, which says that, if instead of considering the term Li we consider L^-, with 
r some appropriate random time, then we get a Markov process. It is then possible to prove that 
with high probability, this process is far in L°°-norm from any finite dimensional affine space, 
from which the desired result follows. 

1.2.2. Random walk in random scenery. Our first result is a multidimensional extension of our 
previous local limit theorem. We state it only for return probabilities to 0, to simplify notation, 
but it works exactly the same is we replace by [n^/^x], for some fixed x ^ 0. 

Theorem 5. Let k > 1 be some integer and let < Ti < ■ ■ ■ < T^, be k fixed positive reals. 
Then for any n > 1, 

• // [nTi] G doZ, for all i < k, then 

P [Z^^T,] = ■■■ = Zy^T,] = 0) = {da~^f Pk,T,,...,niO, ... ,0) n-3fc/4 + o{n-'>'/^). 

• Otherwise P (^[„Ti] = • • • = Z^^^k] = O) = 0. 

Moreover, for every k > 1 and every 9 G (0, 1), there exists C = C{k,0) > 0, such that 

F[Zn, = --- = Zn,+...+n, = 0] < C (m . . . nfc)-^/^ 

for all n > I and all . . . , G [n^ ,n]. 

As an application we can prove that the moments of the local time of Z converge toward their 
continuous counterpart. More precisely, for z G Z, define the local time of Z in z at time n by: 

Afn{z) := #{m =l,...,n : Zm = z}. 
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Then Theorem [5] together with the Lebesgue dominated convergence theorem give 
Corollary 6. For all k > 1, 



E 



^) ^.1(0) n^/^ 



as n — )• oo, with A^fc,i(0) as in 



A natural question now is to know if we could not deduce from this corollary the convergence 
in distribution of the normalized local time A/^(0)/n^/^ toward Ci{0). To this end, we should 
need to know that the law of Ci{0) is determined by the sequence of its moments. Since this 
random variable is nonnegative, a standard criterion ensuring this, called Carleman's criterion, 
is the condition: 

^Mk,i{0)~^ = oo. 

k 

In particular a bound for A4k,i{0) in k"^^ would be sufficient. However with our proof, we only 
get a bound in k"^^^ for some constant c > 0. We can even obtain some explicit value for c, but 
unfortunately it is larger than 2, so this is not enough to get the convergence in distribution. 
Note that this question is directly related to the question of the dependence in k of the constant 
C in Theorem [H which we believe is an interesting question for other problems as well, such as 
the problem of large deviations for the process C (see for instance [7] in which the case of the 
fractional Brownian motion is considered). 

Another interesting feature of Theorem [5] is that it gives an effective measure of the asymptotic 
correlations of the increments of Z. Indeed, if we assume to simplify that k = 2, a = 1 and 
d = 1, then ([2]) and Theorem [5] (actually its proof) show that 

-1/2] 



Zrt 



I Zn 



0) 



E 



{Li,Lt 



0) 



E 



\L 



1||2 



\L 



t\\2 



r 



(6) 



as n — )• oo and m/n — )■ t, for some t > 0, where L and L are the local time processes of two 
independent standard Brownian motions. In particular the limiting value in ([6]) is larger than 
one, which means that the process is asymptotically more likely to come back to at time n + m, 
if we already know that it is equal to at time n. 

The general scheme of the proof of Theorem [5] is quite close from the one used for the proof 
of ([3]) in [5]. However, in addition to Theorem [1] which is needed here and which is certainly 
the main new difficulty, some other serious technical problems appear in the multidimensional 
setting. In particular at some point we use a result of Borodin [3] giving a strong approximation 
of the local time of Brownian motion by the random walk local time. This also explains why we 
need stronger hypothesis on the random walk here. Now concerning the scenery, it is not clear if 
we can relax the hypothesis of finite second moment, since we strongly use that the characteristic 
function of (Ay^, At^,), takes the form 



^{9 



1, 



E 



with {aij)ij some (random) positive symmetric matrix. 

Finally let us mention that in the proof of Theorem [5l we use the following result, which might 
be interesting on its own. It is a natural multidimensional extension of a result of Kesten and 
Spitzer |10) on the convergence in distribution of the normalized self-intersection local time of 
the random walk. 
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Proposition 7. Let k > 1 be given and let Ti < ■ ■ ■ < T^, be k positive reals. Then 



l<i,j<k ^' '■' -•'■'l<M<fc' 

as n ^ oo, and (ni + • • • + ni)/n — )■ Tj, for all i'>l, and where for all p, q, 

{Np,N,) :=^Npiy)N,{y). 

The paper is organized as follows. In Section [21 we give a short proof of Corollary [2j In 
Section [3] we prove Theorem [TJ Then in Section HI we explain how one can deduce Theorem [H] 
and Corollary 3] from it. Section [S] is devoted to the proof of Theorem and Section [U] to the 
proof of Corollary [SJ Finally, in Section [3 we give a proof of Proposition [71 

We also mention some notational convention that we shall use: if X is some random variable 
and A some set, then E[X, A\ will mean E[X1^]. 



2. Proof of corollary [21 



Let /c > 1 be given and let Ti < • • • < Tfc, be some positive reals. The characteristic function 
V'Ti,...,ri. of (A^j, . . . , Aj-j.) (with the convention Tq = 0) is given by 

1 
2 



V'Ti,...,Tfc(6') 



E 



exp 



du 



■.1=1 



E 



1 



exp --{MT,,...,TkO,( 



with 6 ■= {9i, . . . , 6k)- In particular this function is non-negative. Moreover, a change of variables 
(this change is possible since I'Ti,...,Tfc is almost surely non null, thanks to Theorem [1]) gives 



CTi,...,Tfc / e 2 E«=i fini . . . dn/j 



= (27r)2 CTi,...,Tfe < oo. 
This implies, see the remark following Theorem 26.2 p. 347 in [1], that (Aj-j, 
continuous density function Pk,Ti,...,Tki given by 

Pk,n,...,n{x) = / e-^^''^HT,,...,ni(^)d9 



, At^ ) admits a 



(27r)-tE 



^Ti'...,Tfc exp ( --(M^^^ 



which was the desired result. 



□ 



3. Proof of Theorem [H 

Let k > 1 and < Ti < ... < T^, be given. Set ij := Tj — Tj„i, for i < k, with the convention 
that To = 0. For every i = 1, ...,k, let (l|*^(x) := L7^._j_|_f(2;) — LT'._^(x),t G [0,tj],2; E M) be the 
local time process of B^^^ := {BT^_-^+t,t G [0, tj]). Set 

^t,,...,*, := det(Mt,...,t J with Mt„...,t, := ((L«,Ljf)) 

and 



tlvitfc 
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Since = ^Ti,...,Tfe) Theorem [T] is equivalent to proving the existence of constants c > 

and C > 0, such that 



cih...tk)-^/^ < Ct,_t, <C{h...tk)-'/\ 
for all positive ti, . . . ,tk- 



(7) 



Let us first notice that is a Gram determinant and is thus nonnegative. So Ct^^,,,^tk is 

well defined as an extended real number. 

Now we start with the lower bound in ([7]). We use the well known Gram-Hadamard inequality: 

<nii4?iii- 

i=l 

By using next the scaling property of Brownian motion, we see that > 1) 

IS a 

sequence of i.i.d. random variables distributed as ||Li||2. Therefore, 



E 



-1/2 



> C(tl . . . tk) 



-3/4 



with c := (E[||Li||^^])'= > 0. 

We prove now the upper bound in ([7]), which is the most difficult part. For this purpose, we 
introduce the new Gram matrix 



Note that all its eigenvalues are nonnegative and denote by Xti,...,tk the smallest one. We get 
then 



\i=l 



Thus we can write 

< (ti...t,.)-3/4E 



3/2 



A 



ti,...,tfe 



\i=l 



'^ti,...,tk 



--k/2 
\u...,tk 



-k/2 



> t 



dt 



k 



de 



hfc/2 



Therefore Theorem [T] follows from the following proposition: 

Proposition 8. For any k > 1 and K > 0, there exists a constant C > 0, such that 

P(At,,...,i, <e)<Ce^, 
for all £ G (0, 1) and all ti, . . . , tk > 0. 

3.1. Proof of Proposition [8l Note first that 



inf 



uitjL[l'> + ... + UktjL['l'^ 



(8) 
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Note next that if + • • • + = 1 , then Umax : = niaxj \ ui\ > 1 / . Thus dividing ah Ui by 
leads to 

2 



1 



inf 



Ati > — min 

k i=i,...,k ivj),^„\vj\<i 



Hence, it suffices to bound all terms 



inf 



< ke 



(9) 



for i < k. By scaling invariance, and changing tj by tj/ti in ([9]), one can always assume that 
ti = 1. It will also be no loss of generality to assume that i = 1, the case i > 1 being entirely 
similar. We are thus led to prove that for any k > 1 and K > 0, there exists a constant C > 0, 
such that for all e £ (0, 1), and all tj > 0, 

2 

i>2 



inf 



< e 



(10) 



We want now to bound from below the L^-norm by (some power of) the L°°-norm using the 
Holder regularity of the Brownian local time. To this end, notice that by scaling the constants 



Cj^^ := sup 



Llf(x)-Llf(y) 



for j > 1, are i.i.d. random variables. Moreover, the constant of Holder continuity of order 1/4 
of the j-th term of the sum in (jlOp is larger than or equal to C^^tj '^^^ . Since this can be large, 
we distinguish between indices j such that tj is small from the other ones. More precisely, we 
define J = {j : tj < e'^}, and 

£j := Uj(zj supp(lIJ^), 
where supp(/) denotes the support of a function /. Set also 

£j ■.= {xeR : d{x,£j) < e} . 
To simplify notation, set now for all x G M, and v = {vj)j>2, 

F,(x):=L«(^)+ E ^.*7'^%?(^) and G.{x) ■.= Y,v,tf'L'i^^ {x). 



Notice that 0^=0 on £j and that 



i6J 



x+y \x-y\ ' ■ 
Thus if for some x ^ £'j, \Fi,{x)\ > e, and if in the same time < l/(2e^/^), then 

dy > -e'' . 



I Fy ~\~ Gy 1 1 2 ^ 



(i) 

Moreover, it is known that the C]J have finite moments of any order. Therefore it suffices to 
prove that for any k > 1 and K > 0, there is a constant C > 0, such that for all e S (0, 1), and 
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all t2,... ,tk > 0, 



P inf sup < e < C . 

This will follow from the next two lemmas, that we shall prove in the next subsections: 



(11) 



Lemma 9. Let {Lt{x),t > 0,x G M) be a continuous in {t,x) version of the local time process of 
a standard Brownian motion B. Then for any K > Q and A; > 0, there exist N > 1 and C > 0, 
such that, for any e £ (0, 1), one can find N points xi, . . . ,xn G M, satisfying \ 
for all i 7^ j, and 



F[if{j<N : Li(xj) > e^/^} < fc) < Ce^ . 



(12) 



Lemma 10. For any K > and k > 1, there exist a constant C > and an integer M > 1, 
such that for all x £ M, e £ (0, 1), and t2, ■ ■ ■ ,tk > 0, 



L^l\x)>e 



inf sup \F^{y)\ <e] < C . 

i;eM'=-i \y-x\<Me J 



Indeed, we can first always assume that £j is included in the union of at most k intervals of 
length e, since for any j £ J and K > 1, hy scaling there exists C > 0, such that 



sup 

S<ti 



> e/2 



< 



sup \Bs\ > e/2 



< Ce 



K 



(13) 



Thus, among any k + 1 points at distance larger than e^^^ from each other, at least one of them 
must be at distance larger than Me from £j, at least if e is small enough. Therefore Lemma [9] 
shows that for any K > 1, there exists C > 0, such that 

N 



inf sup \Fy{y)\ < e 



KCe^'+Y^ 



m=l 



L]'>{xm)> e'/\ inf sup \F„{y)\ < e 



" \y-x„,\<Me 



where {xi, . . . ,xn) are given by Lemma [9j Then ([TT]) follows from the above inequality and 
Lemma [101 This concludes the proof of Proposition [10] □ 



3.2. Proof of Lemma [9l We first prove the result for k = 0. Assume without loss of generality 
that K is an integer larger than 1 and set 

Afo = {je^/^ : -8K<j<8KY 
Set also So := and for every m > 1, 

Sm:=inf{s>0 : \Bs\>me^^^}. 
Note already that there exists C > 0, such that for all e £ (0, 1), 

^{s8K > 1) < P (^sup|5,| < 8Ke^/^^ < Ce^, 

by using for instance [17| Proposition 8.4 p. 52]. Thus it suffices to prove that 

P (W(x) < e^/' Vx £ Afo) < e^, (14) 

for all e £ (0, 1). By using the Markov property, and noting that Sm > Sm~i + sio 6s^_i (where 
6 is the usual shift on the trajectories), we get a.s. for every m > 1, 



La . [Be; 
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By the scaling property of the Brownian motion, we know that Ls^{0) has the same law as 
e^/^L']^(0), with Lx(0) the local time of a standard Brownian motion taken at the first hitting 
time of {±1}- Moreover, it is known that -^^(O) is an exponential random variable with parameter 
1 (see for instance |18| Exercise (4.12) chap VI, p. 265). Therefore, a.s. for every m > 1, 

[Ls^{Bs^_.) - Ls„.-ABs_,) < I < p(^;(o) < e'/') < e'/\ 

Then we get by induction, 

[Ls,ABs^-^) - Ls^-^iBs^-^) < e'^' Vm < 8k) < e^, 
proving ()14p . This concludes the proof of the lemma for k = 0. 
Now we prove the result for general A; > 0. For m G Z, consider the set 

:= m{16K + 1^/^ + Xq. 
Then the proof above shows similarly that for any < m < k, 

The lemma follows immediately. □ 

3.3. Proof of Lemma IIOI Let X > be fixed, and assume without loss of generality that 
X > 0. Fix also M > 1 some integer to be chosen later. 

For every affine subspace V of M^, we denote by Vg the set 

Ve := {v e : d{v,V) < e}, 

where d{v, V) = mm{\v — y|oo : y G V}. Then we can write 



L^^\x)>e^^^, inf sup \F^{y)\ < e 

vm''-'^ \y~x\<Me . 



< 



{L[''{x + e) 



where 



V := Vect ( (iPix + ie) 



.,L^^\x + Me)) G Ve 
,3^1 

e=i,...,M 



with / := {j > 1 : j ^ J}. Set now 

r:=inf{s>0 : LW(x) > e^/^}, 

and for y > 0, Y{y) := L^\x + y)- It follows from the second Ray-Knight theorem (see |18) . 
Theorem (2.3) p. 456) that Y is equal in law to a squared Bessel process of dimension starting 
from e^/^. Moreover, with this notation, we can write 

Ve = F[T<l and {Y{e), y(Me)) G V^] , (15) 

with 

V* := {Y{ie) - L^'^ (x + fe))^=i,...,M + V, 
which is an affine space of M^'"'^, of dimension at most k — 1 . 

Observe now that even on the event {r < 1}, the space V* is not independent of Y and r, since 
its law depends a priori on r. However, if this was true (and we will see below how one can 
reduce the proof to this situation), then Ve would be dominated by 

supP[(y(e),...,y(Me))GK] , 
V 
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with the sup taken over all affine subspaces V C of dimension at most k — 1. This last term 
in turn is controlled by the following lemma, whose proof is postponed to the next subsections. 

Lemma 11. Let Y be a squared Bessel process of dimension starting from e^l'^ . For any M > 1 
and k>l, there exists C > 0, such that for all e € (0, 1), 

supP[(y(e),...,y(Me)) G < Ce^^*^-^^'^-!))/^, (16) 
V 

where the sup is over all affine subspaces V Q M^^ of dimension at most k — 1. 



So at this point we are just led to see how one can solve the problem of the dependence between 
V* and T. To this end, we introduce the time r' spent by B^^^ above x before time r, which by 
the occupation times formula (see |18], Theorem (2.3) p. 456) is equal to: 



Yiy) dy. 



Moreover, t' is also equal in law to the first hitting time of by a Brownian motion (see 

the proof of Theorem (2.7) p. 243 in |18|). In particular 

P(r < e^/^) = O(e^). 
Next instead of using Lemma [TTl we will need the following refinement: 



(17) 



Lemma 12. Let M > 1 be some integer. Let Y be a squared Bessel process of dimension 
starting from e^^'^ . Set 



A, 



|y(Me) -e^/^l <ei/2 



j^^''Yiy)dy<e^ 



Then P(yl^) = 0(e^^). Moreover, for any M > 1 and k > 1, there exists C > 0, such that for 
any affine space V of dimension at most k — 1, almost surely for all e G (0, 1), 



(Yie) 



/•oo 

,Y{Me))GVs, A, / y(y) 
Jo 



dy 



< fj^{5M-4(k^l))/S_ 



We postpone the proof of this lemma to the next subsections, and we conclude now the proof of 
Lemma [101 First it follows from the excursion theory of the Brownian motion that, conditionally 
to r', Y is independent of r. On the other hand, conditionally to r, V* is independent of r' and 
Y. Let M be an integer such that M > {4{k - 1) + 8K)/5. According to ([I5D, (HZ]) and to the 
first part of Lemma \TIl we get 

Ve < P (r < 1, r' > e^/\ {Y{e), . . .,Y{Me)) G V,*, A,) + O(e^) 



< E 



l^,<i,,,>,3/4}E[/(y,V*)|r,r'] +0(e^) 



with 



f{y,y) '■- l{(y(e),...,y(Afe))eyjn{|i/(Afe)-ei/4|<ei/2 and f^^^ yis) ds<e}- 

Now, since on one hand Y and V* are independent conditionally to (r, r'), and on the other hand 
Y and r are independent conditionally to r', we have 



E[/(y,V*)|r,r'] 



E[/(y,y)|r,r']dPv.|(.,.o(^) 

E[/(y,y)|r']dPv.|(,,.o(F). 
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Since moreover, V* and r' are independent conditionally to r, we get 

E[f{Y,V*)\T,T'] = I E[f{Y,V)\T']dF^.\AV). 
Hence, according to our choice of M, 
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(18) 



< E 



'-{r<l,r'>e3/4} 



E[/(F,y)|rVPv*|r(^) 



+ 0(e 



l{r<l,r'>£3/''} J '^b{V,e,T')d^V\T{y) 



with 



biV,e,t') := {l^,,>,3/4}E[/(y,y)|r' = t'] > ^^(^^'^-^(^-i))/^} 



The second part of Lemma [T2] insures that, for every affine subspace V of dimension at most 
A: — 1 of M*^ , we have 

lb{V,e.t') — foi' Pr'-a-lmost every t' > 0. 

However, since b(V, £, t') depends a priori on V, we cannot conclude directly. But it is well known 
that t' admits a positive density function on (0, +oo) (see ()24p below for an explicit expression). 
Therefore, for every V, 



^b{V,e,t') 



for Lebesgue almost every t' > 0. 



(19) 



Now it follows from the excursion theory that t' and t — t' are independent and identically 
distributed. Therefore {t,t') admits a continuous density function h on (0, +oo)^ and we have 

Vs < O(e^) + lbiV,e,t') dPv*|.=t(F)) h{t,t') dt'^ dt 

< 0{e'^) + j^^ l^j (^j\,^y^,^t.)h{t,t')dt'^ dF^^^^^ (20) 

the last term of (j20p being equal to zero according to p9|) . This concludes the proof of Lemma 

uni □ 

It remains now to prove Lemma [T2l Its proof uses Lemma W\\ so let us start with the proof of 
the latter. 



3.4. Proof of Lemma llll We first prove the following result: 

Lemma 13. For every K > {) and M > 1, there exists C > 0, such that for all e S (0, 1) 



3£g{1,...,M} : \Y{le)-e^l^\ > e^/^ 



Proof. Recall that Y is solution of the stochastic differential equation 

Y{y) = e^l^ + 2 for all y > 0, 



where /3 is a Brownian motion (see |18) Ch. XI). In particular, Y is stochastically dominated by 
the square of a one-dimensional Brownian motion starting from e^l^ . Then it follows that, for 
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some constant C > 0, whose value may change from hne to hne, but depending only on K and 
'3£€ {1,...,M} : \Y{le)-e^/^\ > e^/^' 



< 



sup \Yis)-e^/^\ >ei/2 

s<Me 



< Ce 



-AK 



E 



Me 



Y{u) du 



Me 



< Ce^W E [Y{u)^^] du<C 



by the Burkholder-Davis-Gundy inequality, 

"Me 



-1 



E 







du < Ce^, 



with B some standard Brownian motion. This concludes the proof of the lemma. 



□ 



We continue now the proof of Lemma [TTJ Set 
B^ie'/\e'/^):=\{yi,...,yM)eR'' 



1/4 



<e^/2 V^E{1,...,M}}. 



Lemma [13] shows that for any V of dimension at most k — 1, 

F[{Y{e),...,Y{Me)) eVe]<F\{Y{e),...,Y{Me)) GBoo{e^/\e^/^)nVe 



+ Ce 



K 



(21) 



Next observe that B^oie^/'^ ,e''/'^)r\Ve, can be covered by 0{e ^'^ balls of radius e. It follows 

that 



(y(e), . . .,Y{Me)) G B^{e^/\e^/^) n 

<(^g-(fc-i)/2 P[(y(e),...,y(Me)) G Boo(x,e)] 



(22) 



Now for y > 0, denote by a squared Bessel process with dimension starting from y. An 
explicit expression of its semigroup is given just after Corollary (1.4) p. 441 in |18) . In particular 
when y > e^/^/2, the law of Yyi^e) is the sum of a Dirac mass at with some negligible weight 
and of a measure with density 



qe{y,z) := {2e) M^exp 



y + z 

2e 



where Ii is the modified Bessel function of index 1. Moreover it is known (see (5.10.22) or 
(5.11.10) in [13]), that Ii{z) = 0{e^/y/z), as z ^ oo. Thus 

sup sup qe{y,z) = 0{e-^'^). 

U_el/4|<el/2 U_£l/4|<£l/2 



It follows that 



sup sup P [\Yy{e) - x| < e] = 0{t''^). 

U_£l/4|<el/2 |j^_el/4|<£l/2 



Then by using the Markov property and Lemma [T3l we get by induction 

sup P[(y(e),...,y(Me)) Gi3oo(a;,e)] < Ce^^'^/^ 



(23) 



Since all the constants in our estimates are uniform in V , Lemma [TT] follows from (j2ip . (|22p and 

(ESD. □ 
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3.5. Proof of Lemma I12L Let A' > be given. Lemma [T3l shows in particular that 



14 



\Y{Me) 



,1/4, 



> e 



1/2 



0{e 



Next, recah that Y is stochasticahy dominated by the square of a one-dimensional Brownian 
motion starting from e^^^. It follows that 



Me 



Yiy)dy>e] = 



and this already proves the first part of the lemma. 

It remains to prove the second part. We deduce it from Lemma [TTJ To simplify notation, from 
now on we will denote the integral of Y on [0, oo) by Y. Likewise /q*''^^ Y and Y will have 
analogous meanings. For any affine subspace V C of dimension at most k — 1, set 

A',{V) := {{Y{e), Y{Me)) G n A^. 

Then for any nonnegative bounded measurable function (/> supported on [e^/^,oo), we can write 



E 



Y 



Y 



E 



E 



i-Me POO \ 

/ Y+ y),A',{V) 
Jo JMe J 



Now we recall that if Yy denotes a squared Bessel process of dimension starting from some 
y > 0, then Yy is equal in law to the first hitting time of y/2 by some Brownian motion, and 
thus has density given by 



fy{t) := |(27rt3)-V2 exp(-(y/2)V2t) for alH > and y > 0, 



(24) 



see for instance |18) p. 107. In particular 

fy{t-t') 

sup sup sup jry- 

t>e3/4 t'<e |y_ei/4|<ji/2 j£i/i(t) 

Then by using the Markov property and Lemma [TTl we get 



< oo. 



E 



Y 



Y 



E 



3/4 



y(A/e) 



< CF[A'^{V)]E 



< ^^(5M-4(fc-l))/8]£ 



Y 



Y 



Since this holds for any (f), this proves the second part of Lemma \T7[ as wanted. 



□ 



4. Proof of Theorem [3] and Corollary [3] 

We start with the proof of Theorem [3l We follow the general strategy which is used in the 
case of the Brownian motion, as for instance in Le Gall's course \15\ Chapter 2]. 

Consider the regularizing function 



Peiy) 



1 



exp 
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and recall that by Fourier inversion 



If 1 

Pe{y) = 7r exp(iy^ - -e|^P)dC- 



Define then for all e G (0, 1], t > 0, and x G M, 

C{e,t,x) := / Pe{As - x)ds. 
Jo 

As explained in |15| . it suffices to control the three terms: 



E 



{C{£,t,x) - Cie,t,x')f^ ,E {C{e,t,x) - C{e',t,x))'^^ ,E {C{e,t,x) - C{e,t' ,x)) 



2p 



,2p 



For the first term, some elementary computation shows that 



E 



{C{£, t, x) — C{e, t, x')) 



2p 



i=i 



dsi . . . ds2p 



E 



(25) 



with Cp some positive constant (whose value may change in the following lines) and Hp := {si < 
■ ■ ■ ^ S2p < i}- We use next that for any 7 G (0, 1], and any y, y' G M, 



<c\y- y'r, 



for some constant c > 0. Moreover, if ??j = + " " " + C2p) and tj = Sj — Sj-i, for all j > 1 (with 
the convention sq = 0), then 



E 



E 



E 



with 7/ = (r/i, . . . , 7?2p)- Therefore a change of variables in ()25p gives 



E 



(£(e, x) — £(e, t, x')) 



C-p I X X I 



2p 



\J[0,t]2P 



n l^i+i - "^iT / c?ti . . . dt2p E 



■ _ i_ 

e 2 



{Mti,...,t2pri,v) 



with the convention ?/2p+i = 0. Now we make another change of variables: (??i, • • • , 7/2p) 
{r]i/t^^^, . . . , r]2p/t2p^)- Then we fix some T > 0, and by using also that for all j, and t <T, 

- < c max(^-,^/^ tf') 1,1 < ct~:{' tf^T^^ 1,1, 

for some constant c > 0, we get for all t < T, 



E 



/N\2p 



(£(e, t, x) — C{e, t, x')) 



< Cp^T \x — X 



/|27p 



2p 



[0,t]2p 



dti... dt2p tj 



■3/4(1+27) 



u=i 



dr]E 



e 2 



(A/ti,...,t2„»?,r?> 



|27P 



for some constant Cp^T > 0. Now Proposition [8] shows that all moments of 1/ Xti,...,t2p bounded 
by positive constants, uniformly in (ti, . . . ,i2p)- Therefore by using that for all r], 

and the change of variables rj — )■ ,/(A(i,...,(2p)^^^> '^^ S^t for all 7 < 1/6, 



E 



(£(e, t, x) — £(e, t, x'))^^ < Cp_T |x — x' 



p'|27P 
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for all t < T. 



A similar computation yields to an analogous estimate for the second term, except that this time 
we need to choose 7 < 1/12: for all p > 1, T > 0, and 7 < 1/12, there exists some constant 
Cpj,>0, such that for all x E M, all e, e' > 0, and all t <T, 



E 



{C{£, t, x) — C{e', t, x))^^ < c'p rp |e — e' 



1 1 2p7 



Now the estimate of the last term is easier. After some calculation and by using Theorem [H we 
get for t < t'. 



E 



(£(e, t, x) — £(e, t', x)) 



2p 



< On 



ds\ 



. ds 



2p 



t<Sl<--<S2p<t 



Sj-l 



)3/4^ 



which shows that 



E 



(£(e, t, x) — C{e, t\ x)) 



2p 



< c„ \t' - t\P'^. 



Then Part (i) and (ii) in Theorem [3] follow from Kolmogorov's criterion (see |15) for details). For 
(iii), first observe that (ii) implies that a.s. for any t > and x E M, 



1 /■* 

£j(x) = Imi — / l{/^,(.[x-e,x+e]}ds. 



Then (iii) immediately follows from this equation and the property of self similarity of A. For 
(iv), we can observe that by using the above computations and the dominated convergence 
theorem, we get 

E[£f(x)''] = lim E[/:(e,t,x)^]. 



Part (iv) follows. Part (v) is immediate, and was already observed in |19j . 

Concerning Corollary 31 the upper bound was already proved in |19) and |11) and was consid- 
ered there as the easiest part. So we only care about the lower bound here. For this we can 
use Frostman's Lemma together with Theorem [3l which directly proves the result (see |15| for 
instance). 



5. Proof of Theorem [5] 

In most of this section, ti, . . . ,tk, are fixed positive reals. Moreover, by convention a function 
/(ni, . . . , Hk) is said to be a Ok{g{n)), for some function g, if it converges to after multiplication 
by l/g{n), when n — )• 00 and rij/n — )• tj for all i > 1. Analogous convention is used for the 
notation Ok{g{n)). 

Recall that {Sm-,fn > 0) denotes the random walk. For every i = l,...,k, let (A^^*^(x),l <m< 
ni,x E Z), be the local time process of ^Srn • — Sm-\-...-\-ni^i-\-m-i ^ 'iTi ^ Tii — 1^ . Ill oth.6r words, 

Nj^\x) := #{k = 0,...,m-l : Sn,+...+n,_,+k = x} 

= -^ni+...+ni_i+m(a;) - (a^), 

for all i < k. Set also 

-det((Ar(:),Ar(^)))^^^_^^^, 
where here (•, •) denotes the usual scalar product on £2(Z). 
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5.1. Inverse Fourier transform and a periodicity issue. The first step in local limit the- 
orems is often the use of Fourier inverse transform. This is essentially the content of the next 
lemma. Before stating it, let us introduce some new notation. Recall that (p^ denotes the 

characteristic function of ^o- Let now (pni,...,nk be the characteristic function of (^mH \-ni — 

Zn-^-\ \-ni-i)i=i,...,k- Since {£,y)yez is a sequence of i.i.d. random variables, which is independent 

of S, we have for aU (6*1, . . . , 6'fc) G R'', 



</'ni,...,nfc(^l, ■ ■ ■ ,0k) 



E 



E 



n ^( ^OjiNn,+...+n,iy) - iV„,+...+„,_,(y)) 



k 



(26) 



We can now state the announced lemma. 
Lemma 14. If Ui G cIqZ for all i < k, then 



rii 



niH hnfc 



0) 



d_ 
2^ 



2L ILlfc 

d' d' 



V'ni,...,nfe(^'l, ■■■■,0k) d9i . . . dOj^.. 



Otherwise P(Z„j 



^niH hnfc 



0) = 0. 



Proof. Since Z is Z-valued, we immediately get 



^niH hrifc 



0) = F{Zn, 



(27r)^ 



[— 7r,7r]' 



= Zni+---+nk — Zn-^+---+nk-i — 0) 
V^ni,...,nfe 



Notice now that e^*'^^"/'^ = ip^{2'K/d) almost surely and that ip^{2'K/d)^ = 1. Hence, for any 
integer m > and any u G M, 

ip^ (2m'iT/d + u) = (f^ (27r/(i)™ p^{u). 
We deduce that, for every {li, . . . ,1^) G we have 

k 



h + 



2/i7r 



d 



, Ok + 



d 



E 



\j=l ^ ^ J 



E 



X{n{2^/d) 



= p^{2^/d)'^Uhn, ^^^_^^{d,,...,dk), 

since Y.y^n}{y) = rij. But, if rij G d^Z for all j < fc, then V9g(27r/d)^j=i = 1, for all 
(/i, . . . ,lk) G Z'^, and the result follows with a change of variables. If not, let j be such that 
rij ^ do'L. Then ip^{2'K / d)^^ is a nontrivial d-th root of unity and we can write 



niH 



0) 



{2T,y 

^ni,...,nk{Ol, ■■■■,0k) dOj 



d6\ . . . dOj—idOj^i . . . dOk 
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This concludes the proof of the lemma. □ 

5.2. A typical behaviour for random walks. We want to argue that typically the simple 
random walk visits roughly ^Jn sites before time n; spends time of order at most ^Jn on each of 
them, and that its local time process is Holder continuous of order 1/2, with a Holder constant in 
0{ri}-l^\ This is true with high probability if we allow some correction of order n^, with 7 > 0. 
This is the content of the next lemma, which can be proved as Lemma 6 in [5] and is standard. 
Set for all i < /c, 

iV*:=supiV«(y) and i?, := #{y : iV«(y) > 0}. 

V 

Lemma 15. For every n > 1 and 7 > 0, set ^ni,...,n^: '■= ^ni,...,n^., H ^ni,...,ni,, where 

^^nLn, ■■= [R^ < 4"^^ < k 

and 

[yj^z \y - z^i^ 
Then, for every p, = o(minj ^). 

Note that on i^ni,...,nkJ foi' every i, we have 

iV?<nf+^ and := 5](A^)(y))' < 



5.3. Scheme of the proof. We follow roughly the same lines as for the proof of Theorem 1 
in [5]. However the situation is more complicated here, since we consider multiple times in a 
non-markovian context. Moreover, we want upper bounds which are uniform in ni, . . . ,nfc, and 
this also requires some additional care. 

First we have to see that the main contribution in the estimate comes from the integral near the 
origin. Recall in particular the notation from ()26p . 

Proposition 16. Let ?y G (0, 1/8) be given. Then, for every ti, . . . G (0, 1), we have 
^n„...,n,{Oi, . . . , Ok) dOi... dOk = Ct,_t, n-^^^l^ + o^in-^-^l^), 



U{rj) 

where U{r]) := {\9i\ < ^ \/i < k}. Moreover, for every 9 G (0, 1), 



sup sup JJ 

n®<ni,...,nfe<n 



'/'ni,...,nfe(^l; • • • ; ^fc) d9l . . . d9k 



< oo. 



The next two propositions show that the rest of the integral is negligible. 
Proposition 17. Let i] G (0, 1/8) be given. Then, for every ti, . . . G (0, 1), we have 

l¥'ni,...,n,(^i, ...,9k)\d9i...d9k = Okin-'"'/^) 



IViv) 

where V{r]) := {\9i\ ^ "ii < k} D {3j : \9j\ > n - ^ }. Moreover, for every 9 G (0, 1); 



sup sup TT"'*' / \'Pni,...,nk{01,- ■■ ■,0k)\d9i .. .d9k < CO. 

n>l n.9<ni,...,n.fe<n. \~Jl J Jv(-q) 
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Proposition 18. Let r] G (0, 1/2) and 9 G (0, 1) be given. Then there exists c > such that 
sup sup / 1 \ipn^^...,nk{0i,...,9k)\dei...d9k = o{e~''''). 

n>l nO<ni,...,nk<n J {3i : |6»,|>n. 

This last proposition can be proved by using exactly the same argument as in the proof of 
Proposition 10 in [5]. The only difference is that, if say \9i\ > n ■ then after having defined 

peaks for S^^\ we need to work also conditionally to all Nn^\ for j ^ i- But this does not change 
anything to the proof. Since it would be fastidious to reproduce the argument, we will not prove 
this proposition here and we refer the reader to [5] for details. 

Note that Theorem \5\ readily follows from these propositions and Lemma [TJl 

5.4. Proof of Proposition [TBI We will use Borodin's result [3] on approximations of Brownian 
local time by random walks local time. He proved in particular (see Remark 1.3 in [3]) that under 
some moment condition on the random walk, and on a suitable probability space, for all T > 
and all 7 > 0, there exist constants C > and 6 > 0, such that for all n > 1, 

with 

En ■■= { sup \N[nt]{[Vnx]) - ^/nLt{x)\ < 

[(i,x)6[0,T]xR 

where N and L are the local time processes, respectively of the random walk S and of the 
Brownian motion B. But a careful look at his proof shows actually that if the random walk 
increments have finite moments of any order, then the above holds for any 5 > (see Formulas 
(3.8) and (3.9) and Lemma 3.2). 

By using now this result. Lemma [15] and the Markov property of the random walk and of 
Brownian motion, we deduce the following: 

Lemma 19. Let 7 G (0, 1/4) and k > 1 be given. Then for every n > 1 and every < ni, ...,nk < 
n, it is possible to construct the Brownian motion and the random walk on a suitable probability 
space, such that for all p > 0, 

^{K,n„...,n,) = O ((minn,)-^) , 
where Fn,ni,...,nfe = -^i('^, '^i, ■ ■ ■ , ^k) n • • • Pi ^4(71, ni, . . . , nk), and (with ti = ni/n for i < k), 

iV«(V^x)- V^L«(x) 

'sup{|x - 4*^1 : iV«(x) / 0} < Vi < A;} , 

'sup{|x - Sj'^l : L^{x) / 0} < ty\'^ Vi < fc} , 
supivW(A;) < tj/^nS+T and supL^f (x) < tj^^n^ Vi < A; 



Inn, 


Bi — 











Fi(n 


Til, . 


• ,rafc) 


F2(n 


ni, . 


■ ,nfc) 


F3(n 


ni, . 


• -.nk) 




ni, . 


■ ,nk) 



sup 



< n*^"' \/i < k 



The proof of this result is elementary and left to the reader. Define now for all e > 0, the set 

^n„...,n,{e) := ( fn^^~') ^n,,...,n, > s] . (27) 



We then obtain the following: 
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Lemma 20. Let 6 G (0, 1) and 9q G (0, 0/4) be given. Then for every L > 0, we have 



sup sup sup e ^¥(ni^ „^(e))<oo, 

™>1 n®<ni,...,nfe<n e>n~^0 



and for every p > 0, 



sup sup E 

n>l n*<ni,...,nfc<n 



3p 



\i=l 



< oo. 



Proof. Let 7 > be such that ^0 < {0/4) — 3jk and let L > be fixed. Thanks to the previous 
lemma we can assume that the Brownian motion B and the random walk S are constructed on 
a space, where 



n 



for all p > 0. Now for all set 

:=^^nJ)''/'Y.^^^^^n^(y) and A^,r-= iUtj)^'^' / L«(x)Llf (x) dx, 
y 

with ti = rii/n and tj = nj/n. First, we rewrite A^^^ as follows 



3 r Nj:}{i^x\)N:,]>i[^x\) 



(i), 



dx. 



In ^Jn 

Observe next that, on i^n,ni,...,ns,, for all i,j and ni,nj < n, we have 
and 



(28) 



_ 3 



3 1 1 



Hence, with the use of the Cauchy-Schwartz inequality, we get 



and 



4^") - A- ■ 



(29) 



We use next that 



YlriJ) I?ni,...,n, = det ((4j )i,i) and det Mt,,...,^, = det {(Aij) 



Furthermore, for any matrix M: 



det ((M,,),,) = J2 (-1)^'"^'^^ n^^>-»' 

where 5^ is the group of permutations of {1, k} and sgn[a) is the signature of a. Therefore, 
using ([29]) . on -Fn,ni,...,nfc, when nj < n, for all i < k, we get for n large enough, 

' k „\ 



\i=l 



An) _ A 



< 4{k + iy.n^"'''n-^ <n-^\ 



according to our assumption on 7. 
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Thus, for n large enough, and every e > n"^", we get by using Proposition [8] 

sup Pfe,...,„^(e)) < sup P(F„V,...,nJ+]P(detMi„...,i, <2e) 
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with Xti,...,tk ^ ill Proposition [8j So we just proved that for any L > 0, the constant 



Cl '■= sup sup e 



0.1 



sup ^ V-"ni,...,nfc 

n>l e>n~*0 n^<ni,...,ni^<n 

is finite, which gives the first part of the lemma. Then we get for any p > 

^ op 

\ r,^ \ T, 

'ni,...,nfc 



sup E 



n''<ni,...,nj.<n 



sup 

<n\,...,nf^<n JO 



n< l^n/:...,n,, ^^n„...,n,(n-'^") 
i=l J 



^ \i=l 
/ / k 



''^ 1 D 



ni,...,nk 



3 



sup PI P n-^°< n-.M ^"w«.<^l^ 

< pj^_^C,,,de + pj^ ^<oo, 

where for the third line we have used the change of variables t = e~P. This concludes the proof 
of the lemma. □ 



The next step is the 

Lemma 21. Let r/ G (0, 1/4) and 6 G (0, 1) be given. Then 



where 



lim sup 

n" <.ni,...,nj^<.n 



U{v) 



^ni,...,nSQl, ■ ■ ■ ,Qk) - ^ 



\£n-\ , . . . .Tij 



(ei,...,efc)/2 



dOi... dOk = 0, 



Qni,...,n,(ei, . . . := (^liV«(y) + • • • + 



Proof. RecaU that Uir]) = {|6'i| < ?i. ^ ' Vi < /c}. Set 



'72Qni,...,„fe(ei,...A)/2 



We have to prove that 



/ E[|s„,,.,.,„,(0i,...,0fc)|] dei...dek = o{\\nf'^\ . 
Juiv) vr=i / 
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Observe that 



y \z>y 



\z<y 



Recall now that, since ^ is square integrable, we have 1 — <f^{u) ~ cr^|tip/2, as li — t- 0. It follows 
that, 



995 (u) 



< \u\'^h{\u\) for all u G 



(30) 



with h a continuous and monotone function on [0, +00) vanishing in 0. In particular there exists 
a constant Eq > 0, such that 

Iv'cl^)! ^ 6xp (— (T^|u|^/4) for all u G [— eoi^o]- 
Fix now 7 G (0,7/) and 9q G (0,0/4). Next recall (|27p and observe that on 

n{-f, Oo) := J^ni,...,n, n f^„i,...,„,(n-^o), 
a \6i\ < n- ^ for all i < k, then (see the remark following Lemma [T^ for all 2; G Z, 

|0liV«(z) + ••• + 0fciV£)(z)|<A;n^-^ 
which is smaller than Eq for n large enough. Then we get. 



= 0(1) X e(^^°)%-^«"— ^■(''i'-'^'=)Q„„.„,„,(0i, . . . , 0fc) 
2 

= 0(1) X e"V<3ni,-.,nfc(fi'l:-.^'fc)_ 

Therefore a change of variables gives 



\E, 



U{v) 



ni,...,nfe\ 



h,---,9k)\ InM.) d9i... dOk = o(l) x D-y2„^ / g-^'l^'li/^ dr. 



at least when Dni,...^nk > 0- The result now follows from Lemmas [T5l and 

Finally Proposition [16] is deduced from the following lemma. 
Lemma 22. Let ti, . . . ,tk G (0, 1) and rj G (0, 1/8) he given. Then 



□ 



/ 



E 



-<T2Qni,...,nfc(9l,.--A)/2 



Proof. First write 



d^i . . . (i^fe 



2tt 



a 



u{n) 
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where Ini,...,rn. is the integral over M'^ and Jni,...,rn, is the integral over {3j : \9j\ > ^ }• A 
change of variables gives 

-'ni,...,nfe — O -^ni,...,nfe / • 

According to Proposition [71 we know that 

as n — )• oo and rij/n — )• tj, for i = 1, A:. This, combined with Lemma [20l shows that 



and it just remains to estimate E[J„j^... 

First consider the matrix ^ni,...,ns, {{^ni i ^nj^))i,j<kj cind denote by /in^, smallest 
eigenvalue. 

Let now 6* G (0, 1), < 6*0 < f and 7 > be such that 2r/ + 6*0 + 37(A: - 1) < 1/4. We know that 

on ^ni,...,ni^j 

We deduce that all eigenvalues of j4„^^...^„j, are smaller than the right hand side of the above 
inequality. In particular on ^^ni,...,nfc('i-~^")' there exists a constant c > (depending only on k 



and the t^'s), such that 



^ Dni,...,ni; 



(fcn2+37(i + Ofc(l)))fc-i 
> cni-^«-3^('=-i)(l-Ofc(l)). 

Then we get 

> nV4(i_o,(l)), 
since 2r] + 6q + 3^{k — 1) < 1/4 by hypothesis. Note moreover, that 

9k) > 

Therefore a change of variables gives 



^ni,...,nfe ^ P'ni,...,nfe / 



{k|2>Mn('...,nfcn-l/2-'7} 



and it then follows from the first part of Lemma[2D]that E[J„j^,,,^„j.] = Ofc(n 3fc/4^_ xhis concludes 
the proof of the lemma. □ 

5.5. Proof of Proposition Il7l Let ^0 £ (0,1/4) be fixed. Consider the events 

F(0i, . . . := {\eiNl^}{y) + ■■■ + efciVW(y)| < for all y G Z}, 
where £q is as in (|3U|) . and 

^(01, . . . , ^fc) := //(0i, . . . , n J]„,,...,„,(n-^o). 
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Then by using (|30p and the argument at the end of the proof of Lemma [22] we get 
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E 



n \n((^iNi'Hy) + ■■■ + GkNi1hy))l Hie,, e^) 



d9i...dek = 0k{n-'"''^), 



and, thanks to Lemma 



sup sup rT'^'f 

n>l n^<ni,...,nk<n 



X / E 

IV(r,) 



dOi . . . d9k < oo. 



On the other hand by using the Holder continuity of the local time (see Lemma [T5|) . we get 
F[H{9,,...,ekr, #{yGZ : \e,Ni^) (y) + ■ ■ ■ + O^N^';} {y)\ € [eo/2, so]} < ni] = Ok{n~''/^), 
uniformly in {9i, ...,9k) G ^(??) and 



sup sup sup TT n 

(ei,...,ek)eV{v)n>l n<)<nu...,nk<n 



X P [h{9i, . . .,9kr, #{y G Z : |0iiV«(y) + • • • + ^fciv£,)(y)| G [eo/2,eo]} < n^'^ 
Finally by using again (j3U|) . we obtain 



< oo. 



H{9i, . . . , 9kY 



Jl^^{9,N'^})[y) + ... + 9kNlt^{y)) 



> e 



-{(7eo/2)2nV4/4 



Ok 



and 



sup sup II-"* 

n>l nf><ni,...,nk<n \^^^ 



n, 



Hi 



h, ■ ■ ■ ,t>k 



l[^^i9,Ni'){y) + ... + 9kNilXy)) 



> e 



-(<7£o/2)2ni/4/4 



< OO. 



The proposition now follows with Lemma [ 



□ 



6. Proof of Corollary E] 



We first observe that for k = 1, the result follows from ([3]), since we can write 
E[A/;(0)] = 

d 



n [n/do\ 

i=0 i=0 

[n/doj 



a 



i=0 



and 



ado ado 



Mi,i(0)= / p,^t{0)dt= [ pi,i(0)rtdt = 4pi,i(0). 
Jo Jo 
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We prove now the result for some general k > 1. Fix some 9 G (0, 1/4), and write 



n 4 



ni,...,nic<n 

ni,...,nfe<[n/doJ 



Kin i 



k'.n -i 



0<«i<-<«fc<^ 



n.»-i<ui<---<Ufc<-f 



p(z„, = ... = z„, = o) 

Zrikdo = 0) 

= ■^[""feJ'^o =0)dui... duk + o(l). 



(■^[nuijdo 



do 



Indeed, for the last equality, we use Theorem [5] which implies that for any ^ > 1, 



3fe 

n 4 



{Z[nui\do = •■• = Z\nuk\do = O) ^""l ■ ■ ■ dUk 



d-0 



{ue+i ...Uk) 4 = o(l), 

/0<«i+i<-<Mfc<^ 

since < 1/4 and where C is the constant appearing in Theorem [5j Then, by using again 
Theorem [5l we can apply the Lebesgue dominated convergence theorem, and we get 



n 



k\ 



ni,...,nt 
k 



a 



Pk,uido,u2do,...,ukdo{0, ...,0)du + o(l) 



[0,l/cio]'= 



0<ui<U2<---<Uf^<l/do 

Pk,uido,U2do,...,Ukdo {0,. . . ,0)du + o(l) 



Pk,ui,u2,...,uk{0, ...,0)du + o(l) 



. , , A^fe,i(0)+o(l). 
\dQcrJ 

This concludes the proof of the corollary. 



□ 



We notice that similar calculations show that for any r > 1, any ki,...,kr > 1, and any 
<ti < ■■■ <tr, 



E 



d 
adr 



fclH \-kr 



n 4 E 



CtM"' ■■■^uiO)"^], (31) 



as n — 7- oo. 



At this point, it is also not difficult to see that the sequence (AA[„^](0)/n^/^, t > 0) is tight in the 
Skorokhod space D(M). For this, notice that for any T > and p > 1, there exists a constant 
C = C{T,p), such that for all t £ [0,T], h > 0, and r] > 0, 

P (0) - (0) >r/ni/'^) < ?r^n-^^/'^E[(AA[„(i+;,)](0)-AA[„i](0))^] 

Indeed the second inequality follows from the proof of Corollary [6l Since A/j^f] (0) is a nonde- 
creasing process, the tightness follows for instance from Lemma (1.7) p. 517 in |18| . 
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7. Proof of Proposition [7] 



It was proved by Kesten and Spitzer |10j that the normahzed self-intersection local time of 
the random walk converges in distribution to its continuous counterpart. A similar convergence 
is proved for the mutual intersection local time in Chen's book [B]. We prove Proposition [7] by 
following carefully their proof. 

For j = 1, k, and a < b, let 

a<n ^y<h 

denotes the time spent by s\^^ y/n in [a, h) before time nj. The mutual intersection local time 
of S^^^ ^l \fn and ^ ^l\fn before time 1 is defined by: 



^ ^ xezfc=i£=i 



For any e > 0, consider the regularizing functions p£{x) := e ^ ^'^^ /\/2TTe, and set 

^ ^ ^ xezk=ii=i ^ ^ 

Similarly, let 

1 

Aj{a,b) :=— Li^\x)dx, 

Ja ' 

denotes the time spent by B^^^ in [a, 6) before time Tj, and let 

(i) a') 

denotes the mutual intersection local time of Bji _ and Bji ' . Finally set for every e > 0, 



I / Pe{BsT^ - x)pe{BtT. - x)dsdt\ dx. 

Jr \^[o,i]2 j 



We will use the following lemmas: 

Lemma 23. (Lemma 5.3.1 in Chen ) For all j ^ j' , 



lim limsup limsup E 



0. 



Lemma 24. (Theorem 2.2.3 in Chen) For all j ^ f , The sequence (A£j'.j',e > 0) converges in 



to as e goes to 0. 



We can then already deduce the following: 

Lemma 25. For any mi, . . . ,mk > 1 and any —oo < aj^i < bj^i < oo (j = l,...,k and 
1=1,.. .,mj), 

((t<«k,,..,,,))^.^^ .„,-(^"^-.' 
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converges in distribution to 

( i^jiaj,£, ^i,^))j=i,...,fc,£=i,...,m, ' i^iJ')i<j<j'<k ) ' 
as n — )• +00, and Uj/n — )• Tj for all j < k. 

Proof of Lemma[^ Let 6j £ (for j = 1, . . . ,k and i = 1, . . . , ruj) and 0jj' (for 1 < j < j' < k) 
be some fixed real numbers. It suffices to prove that 

(/ k rrij 
\ i=i ^=1 i<i<i'<fc 

converges to 

(/ k rrij 
\ i=i ^=1 i<i<i'<fc 



Lemmas 1231 and 1241 show that we can replace the Tn 'n ., and A,- respectively by T^ n . n -i and 
Observe now that the map 



k rrij . 
j = l £=l -^0 



^ (7) , 1 



+ ^jj/ / / Pe{x^P — x)pe{x'^t^ — x)dsdtdx, 

i<j<j'<k ' -^R-^lo.iP 

is continuous on ©([0, 1], M'^) for the Skorokhod topology. Observe moreover, that for all fixed 
e > 0, 

T^l. = 11 Ps\'4^-x]pJ?^-x]dsdtdx + oil). 



Therefore the weak convergence of ^Sj^^ j/i/n, j < kj toward {Bj! ,j < k), implies that 

k ruj 



-r 

j=l 1=1 l<j<j'<k 

converges in distribution to 

k rrij 

j=l 1=1 l<j<j'<k 

The result follows. □ 

We finish now the proof of Proposition [71 Let 9j (for j = 1, . . . , A;) and Ojji (for 1 < j < j' < A;) 
be some fixed real numbers. We proceed like in [10] by decomposing the set of all possible indices 
into small slices where sharp estimates can be made. Define, in the slice [r£\/n, r(^ + an 
average occupation time by 

r,(r,£,n) :=^r(f(r£,r(^+l)). 
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Set also 

k 

3 



and 



A{T,M,n) := 5]%n"^A^)(x)2+ J] 0,,,^ T^^:^:^, - U{t, M,n) - V{t, M,n) 
j=i xez i<j<j'<k 



j=l -A/<^<Ma(£,n)<x<a{£+l,n) ^ V V 7 / 



It follows from computations in |10| (see in particular Lemmas 1, 2 and 3) that ^(r, M, n) 
converges in probability to zero as Mr^/^ — )• 0. Moreover, 



\U{t, M, n) / 0) < P 3j < A: : sup > A/r^ 



and it is well known that the right hand term goes to 0, as Mr — )• oo, and Uj/n — )• Tj, for all 
3 < k. 

Now, Lemma [251 shows that V{t, M,n) converges in law to 

/I. /■{€+1)t 



j=l -M<e<M -^^^ l<j<j'<k ^ 



{x) dx. 



But the map x i— )• L!f\x) being a.s. continuous with compact support, this last sum converges, 
as T — )• and Mr — )• oo, to 

k 

I h'^p^ixf dx+ Ojj, f L^^^{x)Li^'Xx)dx. 

j=l ^ l<j<j'<k ^ ^ 

The proposition follows. □ 
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